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Abstract 

We investigate the problem of characterizing the classes of Grothen- 
dieck toposes whose internal logic satisfies a given assertion in the 
theory of Heyting algebras, and introduce natural analogues of the 
double negation and De Morgan topologies on an elementary topos for 
a wide class of intermediate logics. 
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1 Introduction 



In light of the fact that the internal logic of a topos is at least intuitionis- 
tic, it is natural to investigate the class of toposes whose logic satisfies some 
additional assertion written in the theory of Heyting algebras (in the sense 
that such assertion is satisfied in the internal Heyting algebra to the topos 
given by its subobject classifier). In fact, besides its natural theoretical in- 
terest, such an investigation can pave the way for the introduction of new 
topos-theoretic invariants admitting bijective site characterizations, some- 
thing which, among the other things, is particularly relevant in connection 
to the methodology 'toposes as bridges' of [5]. 

A related problem is the construction of a universal way of associating 
to a general topos a subtopos of it satisfying a given intermediate logic. For 
example, the subtopos of a given elementary topos consisting of its double- 
negation sheaves can be seen as a universal way of making the topos Boolean, 
as it can be characterized as the largest dense Boolean subtopos of the given 
topos; similarly, the subtopos of a given elementary topos consisting of its 
sheaves with respect to the De Morgan topology (as introduced in [2]) can be 
characterized as its largest dense subtopos satisfying De Morgan's law. These 
concepts have proved to be fruitful in different contexts (cf. for example [1] 
and [7]), so it is natural to look for analogues of them for general intermediate 
logics. 

To this end, we identify a stronger property enjoyed by the Booleanization 
(resp. DeMorganization) of a topos, namely the fact that these subtoposes 
are not only the largest among the dense subtoposes satisfying the law of 
excluded middle (resp. De Morgan's law), as shown in [2], but more gener- 
ally among all the subtoposes with the property that their associated sheaf 
functor preserves the pseudocomplementation operation on subobjects. This 
remark indicates that, for any intermediate logic whose definition involves, 
besides the conjunction and disjunction connectives, the connective -i (resp. 
the connective^), it is natural to look for a dense subtopos of a given topos 
satisfying that logic and containing all the subtoposes of the given topos 
which satisfy that logic and whose corresponding associated sheaf functor 
preserves the pseudocomplementation (resp. Heyting implication) operation 
on subobjects. In fact, we prove that for a wide class of intermediate logics 
such a subtopos exists, and provide an explicit description of it in the case of 
a general topos of sheaves on a site, as well as in the particular cases of localic 
and presheaf toposes; in particular, since subtoposes of localic toposes are 
localic, this construction also yields, for any given locale L, a dense sublo- 
cale of it satisfying the intermediate logic in question and containing any 
sublocale of L which satisfies the logic and whose quotient map preserves the 
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pseudocomplementation (resp. the Heyting implication) operation. 
The plan of the paper is as follows. 

In section [2] we discuss the problem of finding explicit criteria for (the 
subobject classifier of) a Grothendieck topos to satisfy a given first-order 
sequent written in the theory of Heyting algebras; in particular, this leads to 
criteria for a Grothendieck topos to satisfy a given intermediate logic. We 
specifically address the case of presheaf toposes, localic toposes and classi- 
fying toposes (i.e., toposes of sheaves on the syntactic site of a geometric 
theory), establishing appropriate criteria for them. 

In section [3] we study the local operators on elementary toposes with the 
property that their corresponding associated sheaf functor preserves the pseu- 
docomplementation (resp. the implication) operation on subobjects. This 
paves the way for the introduction, carried out in section HJ of appropriate 
analogues of the double-negation and De Morgan topologies on an elementary 
topos for a wide class of intermediate logics. 

In section HJ besides introducing these new constructions, we discuss the 
problem of calculating them in several cases of interest. 

2 Criteria for a Grothendieck topos to satisfy 
an intermediate logic 

For any first-order sequent a written in the theory of Heyting algebras, it 
is possible to obtain explicit criteria for the subobject classifier flsh(c,j) of a 
topos Sh(C, J) of sheaves on a site (C, J) to satisfy a, by using the following 
explicit (and easily provable) descriptions of the internal Heyting operations 
on fish(c,J)j together with the equally explicit descriptions of the interpre- 
tation of first-order connectives and quantifiers in a Grothendieck topos, as 
given in section III. 8 of jlOJ : 

• the subobject classifier fish(CJ) °^ Sh(C, J) is defined by the following 
formulas: 

^sh(c,j)(c) = {R | R is a J-closed sieve on c} 
for any object c G C, 

nsh( C ,j)(/) = /*(-) 

for any arrow / in C, where /* denotes the operation of pullback of 
sieves in C along /; 

• the bottom element 

0:1—)- ^sh(c,J) 
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of the algebra Q is defined by setting 0(c) (*) equal to the J-closure 

= {/: d-^c | G J(d)} 
of the empty sieve on c (for any object c of C); 

• the top element 

1 : 1 — > rish(c,J) 

of the algebra fish(c,J) is defined by setting 1(c) (*) equal to the maximal 
sieve on c; 

• the meet operation 

A : ^sh(c,J) x ^Sh(c,J) — > ^Sh(c,J) 
on ^sh(c,J) is given by the formula 

A(c)(3,T) = SC\T 
(for any object c of C and any J-closed sieves S and T on c); 

• the join operation 

V : ^sh(c,J) x ^Sh(c,J) — > ^Sh(c,J) 
on fish(C,J) is given by the formula 

V(c)(S, T) = {f :d^cmC\ f*{S U T) G J{d)} 
(for any object c of C and any J-closed sieves S and T on c); 

• the Heyting implication operation 

=>•: ^sh(c.J) x ^sh(c.J) — > ^sh(c,J) 
is defined by the formula 

=Kc)(S,T) = {/ : d -> c in C | C f*(T)} 

(for any object c of C and any J-closed sieves S 1 and T on c); 

• the Heyting pseudocomplementation operation 

: ^Sh(c,J) -> ^Sh(C,J) 

is given by the formula 
->(c)(S) = {/ : d — > c | for all g : e — > d, f o g G S implies G J(e)} 
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A mechanical application of these formulas allows us to achieve completely 
explicit criteria for fish(c,J) to satisfy any first-order sequent a in the theory 
of Heyting algebras, of the form '<r is satisfied in figh(c,J) if and only if the 
site (C, J) satisfies a property P(c,j) explicitly written in the language of the 
site (C, J)\ Notice that, in light of the fact that the subobject classifier of 
a topos is a topos-theoretic invariant, such criteria can be profitably applied 
in connection to the philosophy 'toposes as bridges' of [5]. 

Before proceeding to a selection of examples of such criteria, let us es- 
tablish some general results enabling us to obtain, in a variety of naturally 
occurring situations, simplifications of them. 

The following result provides a relationship between the notion of valid- 
ity of a cartesian sequent in the theory of Heyting algebras in the internal 
Heyting algebra of a topos given by its subobject classifier and the concept 
of validity of the sequent in the 'external' subobject lattices in the topos. 

Theorem 2.1. Let £ be a locally small elementary topos, a be a cartesian (in 
particular, Horn) sequent in the theory of Heyting algebras, andC be a set of 
objects of £ such that the class of objects of £ which admit a monomorphism 
to an object of C form a separating set for £. Then a is valid in the internal 
algebra of the topos £ given by its subobject classifier if and only if it is 
valid in Subg(c) for every c G C (where this poset is regarded as a model of 
the theory of Heyting algebras). 

Proof For any locally small topos £ , the Yoneda embedding y : £ — > 
[£ op , Set] is a cartesian functor, whence y preserves and the interpretation 
of all the cartesian formulae. From this it follows that, given any cartesian 
sequent a in the theory of Heyting algebras, the internal Heyting algebra Qg 
in £ given by its subobject classifier satisfies a if and only if every frame 
Sub^(e) = Homs(e,fl) in £ satisfies a. Now, given an object e G £, if C is 
a separating set for £ then e can be expressed as a quotient of a coproduct 
of objects in C, that is there exists a set-indexed family {cj | i G 1} of 
objects in C and an epimorphism p : ]J ig/ Q -» e; so the pullback functor 
p* : Sub,r(e) — > Sub £ (]J i6/ q) = Yliei Sub^Q) is logical and conservative (cf. 
Example A4.2.7(a) [8]) and hence Subg(e) satisfies a first-order sequent a if 
all the Sub,f (dj) do. On the other hand, if m : b >— > a is a monomorphism in £ 
then the pullback functor m* : Sub£(a) — > Subg(6) is logical and essentially 
surjective (since for any subobject k : c >— » b, k = m*(m ok)); so, if Subf(a) 
satisfies a then Sub^(6) satisfies a. Our thesis now follows immediately from 
the combination of these two facts. □ 

This result has a couple of useful corollaries. 
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Corollary 2.2. Let T be a geometric theory over a signature S. Then the 
classifying topos of T internally satisfies a cartesian sequent a in the theory 
of Heyting algebras if and only if all the frames of T-provable equivalence 
classes of geometric formulae over £ in a given context satisfy a. 

Proof It suffices to observe that, via the Yoneda embedding y : Cj — > 
Sh(Cir, Jt), the set of objects C of the form y({x . T}) (for any context x) 
satisfies the hypotheses of the theorem, and the subobjects in Sh(Cir, Jj) 
of an object of the form y({x . T}) can be identified with the T-provable 
equivalence classes of geometric formulae over E in the context x (by Lemma 



Note that this corollary can be applied in particular in the context of 
the investigation of the Lee identities on the classifying topos of a geometric 
theory 

The following result shows that, for any cartesian sequent in the theory of 
Heyting algebras, its internal validity in a localic topos Sh(L) is equivalent 
to its 'external' validity in the locale L. 

Corollary 2.3. Let L be a locale and a be a cartesian (in particular, Horn) 
sequent in the theory of Heyting algebras. Then a is valid in the algebra 
^sh(L) °f the topos L if and only if it is valid in L (considered as a model of 
the theory of Heyting algebras). 

Proof This follows immediately from Theorem 12.11 observing that the family 
C consisting of the terminal object of Sh(L) satisfies its hypotheses. □ 

Remark 2.4. These corollaries notably apply to all the intermediate logics; 
indeed, every intermediate logic can be seen as a Horn theory which extends 
the theory of Heyting algebras over its signature, whose axioms are all of the 
form (T ti = t 2 ) where t\ and t 2 are two terms in the context x written 
in the language of Heyting algebras. 

Let us conclude this section with some examples of criteria for a Grothen- 
-dieck topos to satisfy an intermediate logic, obtained through an application 
of the general method described above. In [2], site characterizations for the 
property of a Grothendieck topos to be Boolean (resp. De Morgan), were 
obtained. Another interesting example is given by Godel-Dummett logic, 
that is the logic obtained from intuitionistic propositional logic by adding 
the axiom scheme (p =^> q) V (q =^ p). It is easy to calculate, by applying 
the formulas established above, that a Grothendieck topos Sh(C, J) satisfies 
Godel-Dummett logic if and only if for every J-closed sieves R and S on an 
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object c e C, the sieve {/ : d -»■ c | /*(/?) C f (S) or f (S) C f*(R)} is 
J- covering. 

In the case of presheaf toposes, these criteria for a Grothendieck topos 
to be Boolean (resp. to be De Morgan, to satisfy Godel-Dummett logic) 
specialize to the following well-known results (cf. j8] for the first two and [9] 
for the third): 

Proposition 2.5. Let C be a small category. Then 
(i) the topos [C° p , Set] is Boolean if and only if C is a groupoid; 

(ii) the topos [C op , Set] is De Morgan if and only if C satisfies the right 
Ore condition (i.e., for any two arrows f : b — > a and g : c — > a 
with common codomain there is an object d and arrows h : d — >■ b and 
k : d — >■ c such that f oh = g ok); 

(Hi) the topos [C op , Set] satisfies Godel-Dummett logic if and only if C satis- 
fies the following property: for any arrows f : b — > a and g : c — > a with 
common codomain, either f factors through g or g factors through f . 

This proposition shows that these invariants, when considered on a pre- 
-sheaf topos [C op , Set], capture interesting geometrical properties of the cat- 
egory C; on the other hand, considered on a topos Sh(X) of sheaves on a 
topological space X, they specialize to important properties of X (namely, 
the property of X to be almost discrete, resp. extremally disconnected, 
satisfying the property that the closure of any open set is an extremally dis- 
connected, cf. [S] and PJ). This accounts for the unifying power of these 
invariants (and more generally of those given by the interpretation of first- 
order sequents in the theory of Heyting algebras in the subobject classifier of 
the topos), in the sense that they can be effectively used in presence of any 
Morita-equivalence of toposes 

Sh(C, J) ~ Sh{V,K) 

to operate an automatic transfer of properties between the sites (C, J) and 
(T>, K) (cf. [B] for a selection of applications of this general method). 

As another example, let us consider the intermediate logic known as 
Kreisel-Putnam logic, that is the logic obtained from intuitionistic preposi- 
tional logic by adding the axiom scheme (—>p=$- {q\/r)) (( _i p=^q , )V(-ip=^r)). 

It is immediate to see, by using the formulas established above, that a 
Grothendieck topos Sh(C, J) satisfies this logic if and only if for any J-closed 
sieves R, S and T on an object c of C, if ->R — {/ : d — > c | f*(R) = 0} 
is equal to {/ : d -»■ c | f*(S) G J(d) or f*(T) E J(d)} then ^R = S or 
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-iR = T. In particular, a presheaf topos [C op , Set] satisfies this logic if and 
only if every stably non empty sieve (that is, any sieve R on an object c such 
that for any arrow / with codomain c, f*(S) ^ 0) is indecomposable, in the 
sense that for any two sieves S and T on C, R = S U T implies either R = S 
or R = T. 

The following result provides a characterization of indecomposable sieves. 

Proposition 2.6. Let C be a category and R be a sieve in C on an object 
c. Then R is indecomposable if and only if it satisfies the following property: 
for any arrows f : d — >■ c and g : e — >■ c in R there exists h : a — > c in R such 
that both f and g factor through h. 

Proof Let us suppose that R is indecomposable. Given / : d — > c in R, 
define Tf := {g : e — > c E R \ f does not factor through g} and Hf := {g : 
e — > c G R | / factors through g}. Clearly, Tf is a sieve; if Hf is the sieve 
generated by Hf then we have the decomposition R = TfUHf of R as a union 
of two sieves on c. Since f ^ Tf, from the fact that R is indecomposable it 
follows that R = Hf. So, for any arrow g : e — > c in R, g belongs to Hf, that 
is there exists h G Hf through which both g and / factor. 

Conversely, suppose that R satisfies the property stated in the Proposi- 
tion; we want to prove that R is indecomposable. Let R = S U T. Suppose 
for contradiction that R ^ S and R^T; then in particular S is not a subset 
of T and T is not a subset of S. So there exists / G T such that / does 
not belong to S and g G S such that g does not belong to T. Now, by our 
hypothesis there exists h G R such that both / and g factor through h. Since 
R = S U T then h must belong either to S or to T, leading in either case to 
a contradiction. □ 



3 Dense, weakly open and implicationally open 
subtoposes 

In this section we investigate the local operators j on an elementary topos 
S such that the associated sheaf functor aj : £ — > shj(£) preserves the 
pseudocomplementation operation (resp. the Heyting implication operation) 
on subobjects. 

We denote by Cj the closure operation on subobjects of 8 corresponding 
to a local operator j on £, and we write ij : shj(£) M> £ for the obvious 
inclusion. We denote by Q the (codomain of the) subobject classifier of £, and 
by Qj the subobject classifier of shj(£), given by the equalizer ej : ttj >— ► fi 
of the two arrows j, 1q : Q — > Q. 



S 



The following proposition gives a bunch of alternatives ways of charac- 
terizing the dense local operators on an elementary topos £, i.e. the local 
operators j on £ such that j < -1-1. This result (in which the first four charac- 
terizations are well-known) is useful, among the other things, for illuminating 
the subtle relationship between dense operators and local operators whose 
associated sheaf functors preserves the pseudo complement at ion operation on 
subobjects. 

Proposition 3.1. Let £ be an elementary topos and j be a local operator on 
£. Then the following conditions are equivalent. 



(i) J < " 

(ii) Cj (0 







i; 



(Hi) For any monomorphism m in £, aj(m) 
in £; 



in shj(£) implies m = 



(iv) The inclusion ij : shj(£) ^ £ preserves the initial object. 

(v) The diagram 




commutes; 

(vi) either (equivalently, both) of the triangles 



n 



commutes; 



n 



(vii) The closure operation Cj preserves the pseudocomplementation opera- 
tion on subobjects in £; 



(viii) The diagram 



n 
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commutes, where -<j : Qj — > Qj is the pseudocomplementation operation 
in the internal Heyting algebra in shj(£) given by its subobject classifier 

(ix) The equality of subtoposes 

sh_(sh i (5)) = sh_(£) 

holds. 

Proof The equivalence of the first four conditions is well-known. Con- 
dition (viz) is clearly the 'externalization' of condition (v) and, as such, 
it is equivalent to it. Let us prove that (z) implies (vii). For any sub- 
object m, if j satisfies (i) then Cj(->m) < ->Cj(m), while the converse in- 
equality follows from the fact that -iCj(m) = Cj(->Cj(m)) < Cj(->m) (since 
-iCj(m) is -i-i-closed and hence Cj-closed). Conversely, if j satisfies (viz) then 
Cj(0 >— »■ 1) = c j ( — 1 1 1 ) = -iCj(li) = !— > 1 and hence (ii), equivalently (i), is 
satisfied. 

Let us now prove the equivalence of (vi) and (vii). Under the hypothesis 
that (vii) (equivalently (i)) holds, the first triangle commutes since for any 
subobject m, Cj(-im) = -m (since ->m is -i-i-closed and hence Cj-closed); 
the fact that the second triangle commutes follows immediately from the 
commutativity of the square in (v) and of the first triangle. Conversely, if 
both triangles commute then the square in (v) commutes, equivalently (vii) 
holds. 

To prove that (ii) implies (viii) we observe that if >— > 1 is Cj-closed 
then its classifying map _L : 1 — >• Q factors through ej : Qj >— > Q, and its 
factorization _Lj : 1 — > Qj can be identified with the bottom element of the 
internal Heyting algebra in shj(£ ) given by its subobject classifier Qj- since 
for any local operator j we have a commutative diagram 

Q x Q ^ >■ Q 

(cf. the proof of Proposition 6.8 [3]), the square 

Q >Q 
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commutes. 

Conversely, let us suppose that the square in condition (vzii) commutes. 
If we denote by Tj the factorization of the true arrow T : 1 — > Q across the 
arrow ej : Qj — > Q then the commutativity of this square implies that the 
classifying map _L = -i o T = -> o ej o Tj : 1 — > of the subobject >— > 1 
factors through ej, that is the subobject >— > 1 is cy-closed, as required. 

It remains to prove that (ix) is equivalent to {%). It is well-known that 
if j satisfies (i) then sh-,-,(shj(£)) = sh_,-,(£) (cf. for example the proof 
of Lemma A4.5.21 [8]); conversely, if sh-,-,(shj(£)) = sh-,_,(£) then clearly 
sh-,_,(£) C shj(£) and hence j < □ 

Definition 3.2. Let £ be a topos and j a local operator on £, with associated 
sheaf functor aj : £ —> shj(£). 

(a) We say that j (resp. the subtopos shj(£)) is weakly open if aj preserves 
the pseudocomplementation of subobjects; 

(b) We say that j (resp. the subtopos shj(£)) is implicationally open if aj 
preserves the Heyting implication of subobjects. 

Notice that every implicationally open local operator is weakly open (in- 
deed, the associated sheaf functor always preserves the initial object, and for 
any object a of £ , -<a — a=^0). 

Recall from jl] (Proposition 6.3) that every dense local operator is weakly 
open. On the other hand, the converse does not hold, since every open local 
operator is weakly open but not in general dense. Indeed, if o(U) is the 
open local operator on a topos £ corresponding to a subterminal U in £, 
the corresponding closure operation c m\ sends a subobject A' >— > A to the 
implication {A x U)=>A' in the Heyting algebra Sub,f(A) (cf. [S]) and hence 
c o (f7)(0 >— > 1) = -ill, which is in general different from 0. 

Proposition 3.3. Let £ be an elementary topos and j be a local operator on 
£. Then the following conditions are equivalent. 

(i) The associated sheaf functor aj : £ — > shj(£) preserves the Heyting 
implication of subobjects; 

(ii) The diagram 

n x q — - — 

f2 x f2 ^ >- 

commutes. 
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Proof We denote the Heyting implication of subobjects in £ (resp. in 
shj(£)) by ^ (resp. by =>•,•). 

Recall from j3] (cf. the proof of Proposition 6.8) that we have a commu- 
tative diagram 



j x j 



n 



in S, where ej : Qj 



Q is the equalizer of the pair of maps j, 1q : Q — > D,. 
This means that, given any two subobjects m,n of a given object in shj(£), 

in shj(£) coincides with their Heyting 



■,n 



their Heyting implication m 
implication m=^n in 8. 

Recall that for any subobject m : A' 
diagram 

Cj (m) 



A in £, we have a pullback 



Cj[a 



aj (m) 



'/-l 



dj(a') »- a_j(a) 



in £ , where rj a is the unit of the reflection shj(£) > £; in other words, 
Cj(m) = r)*(aj(m)). Let us suppose that (i) holds and derive (ii). Notice that 
condition (ii) is equivalent to saying that the closure operation Cj preserves 
the Heyting implication of subobjects. Now, if condition (i) holds then for 
any subobjects m and n of an object a in £, Cj(m=$-n) = r]*(aj(m=$-n)) = 
r)*(aj(m) =>j(ij(n)) and hence, by the remark above, Cj(m=$-n) = r]*(aj(m) =>■ 

Conversely, let us prove that (ii) implies (i). If m and n are two subobjects 
of an object a in £ , aj(m n) = a,j(cj(m n)) = aj(cj(m) => Cj(n)) = 
<*MM™))^VlMn))) = a A r l*a{.a j (m)^a j (n))) = aj^a^m)^ jaj (n))) 
= cij(m) jaj(n), where the last passage follows from the fact that for any 
subobject r : b >— ► aj(a) in shj(£), a,j(r)*(r)) = r. □ 



The proposition shows that the class of local operators that we call impli- 
cationally open coincides with the class of operators characterized by Propo- 
sition A4.5.8 [HJ. We shall now establish a criterion for identifying implica- 
tionally open local operators on Grothendieck toposes. To prove it, we need 
a lemma. 

Lemma 3.4. Let £ be an elementary topos, j be a local operation on it and 
s : T > shj(£) be a subtopos ofshj(£). Then s is implicationally open if 
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and only if the diagram 



j x j 



(sxs)o(ej xej) 



commutes, where k is the local operator on £ corresponding to the geometric 
inclusion given by composite of s with the canonical inclusion shj(£) ^ £. 

Proof If k! is the local operator on shj(£) corresponding to the subtopos i 
then the diagram 



commutes (by Proposition 6.4 |3]). The thesis thus follows from the fact that 
Cj is a monomorphism. □ 



Proposition 3.5. Let Sh(C, J) be a Grothendieck topos, and k be a local 
operator on Sh(C, J) corresponding to a Grothendieck topology K on C con- 
taining J . Then k is implicationally open if and only if for any two J -closed 
sieves S and T on an object c G £, if for every arrow f : d — > c, f*(S) G J(d) 
implies f*(T) G J(d) then the sieve {/ : e c / f*(S) C f*(T)} is J- 
covering. 

Proof The thesis follows immediately from the lemma by using the explicit 
descriptions of the Heyting algebra operations on the subobject lattice Q of 
[C op , Set] obtained in section EJ □ 



Theorem 3.6. Let S be a locally small topos and C be a set of objects of 
£ such that the class of objects of £ which admit a monomorphism to an 
object of C forms a separating set for £. Then for any geometric mor- 
phism f : T — >• £, f* preserves the Heyting negation (resp. the Heyt- 
ing implication) operation on subobjects if and only if for every c G C, 
f* : Sub£:(c) — > Subjr(/*(c)) preserves the Heyting negation (resp. the Heyt- 
ing implication) operation. 

Proof Given an epimorphism p : U ig7 Q -» e in £, the pullback func- 
tor p* : Sub^(e) — > Sub£-(]J ig/ q) = Yliei Sub£-(cj) is logical and conser- 
vative, and for any monomorphism m : b >— » a in £ the pullback functor 
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m* : Subg(a) — > Sub^(6) is logical and essentially surjective (cf. the proof 
of Theorem 12. ip . Our thesis thus follows immediately from the fact that 
the inverse image functors of geometric morphisms preserve pullbacks and 
arbitrary coproducts. □ 



Corollary 3.7. Let / : L — >■ L' be a morphism of locales, with corresponding 
geometric morphism Sh(/) : Sh(L) — > Sh(L'). Then Sh(/)* preserves the 
pseudocomplementation (resp. the Heyting implication) operation on subob- 
jects if and only if f : L' — >■ L preserves the operation of Heyting negation 
(resp. of Heyting implication). In particular, for any locale L and nucleus j 
on L, with fixset Lj, the geometric inclusion Sh(Lj) ^ Sh(L) preserves the 
pseudocomplementation (resp. the Heyting implication) operation on subob- 
jects if and only if j : L —> Lj preserves the operation of Heyting negation 
(resp. of Heyting implication). 

This results motivates the following definition. 

Definition 3.8. (a) A morphism / : L — y L' of locales is said to be weakly 
open (resp. implicationally open) if the frame homomorphism / : V — > L 
preserves the pseudocomplementation (resp. the Heyting implication) 
operation; 

(b) A sublocale of a locale L, with corresponding nucleus j on L, is said to 
be weakly open (resp. implicationally open) if j : L — > Lj preserves the 
pseudocomplementation (resp. the Heyting implication) operation. 

Remark 3.9. Let L be a locale and j be a nucleus on L. Then 

(i) The sublocale of L corresponding to j is weakly open if and only if for 
any a, b G L, j(a A b) = j(0) implies j(b) = j(b A ->a), where -i denotes 
the Heyting pseudocomplementation operation on L; 

(ii) The sublocale of L corresponding to j is implicationally open if and 
only if for any a, b, c G L, j(c A a) < j(b) implies j(c) < j(a=>b), where 
=>■ denotes the operation of Heyting implication on L. 

Recall that a sublocale of a locale L is said to be dense if the correspond- 
ing nucleus j on L satisfies j(0) = 0, where is the bottom element of L, 
equivalently if j < -i-i. Note that any dense sublocale is weakly open; indeed, 
if j(a A b) = j(0) = then a A b < j(a A b) = and hence b < ->a, which 
implies j(b) < j(-<a), as required. 
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4 Analogues of the double negation and De Mor- 
gan topologies 

Recall from [2] that on every topos there exists a local operator m, called the 
De Morgan topology on 8, satisfying the following properties: 

(i) m < -i-i; 

(ii) sh m (8) satisfies De Morgan's law; 

(iii) For every j < -1-1, j > m if and only if shj(8) satisfies De Morgan's 
law. 

Analogously, one can prove that the Boolean or double negation topology 
b = -i-i on a topos 8 enjoys the following properties: 

(i) b < 

(ii) shb(S) is Boolean; 

(iii) For every j < -i-i, j > b if and only if shj(8) is Boolean. 

In fact, as we shall see in Proposition 14. 1[ the condition j < -i-i in 
property (iii) can be relaxed to the condition that j be weakly open; this 
remark will pave the way for introducing natural analogues of the double 
negation and De Morgan topologies for a wide class of intermediate logics. 

Recall from jl] (Proposition 6.2) that the Boolean or double negation 
topology b on 8 is the smallest topology j on 8 such that all the subobjects 
in 8 of the form m V —mi are j-dense, equivalently the smallest topology j 
on 8 such that the equalizer of the pair of maps /, g : Q — y Q where / is the 
composite V o (1^, -i) and g is the composite To! n (where \q is the unique 
arrow Q — > 1) is j-dense; analogously, the De Morgan topology m on S is 
the smallest topology j on £ such that all the subobjects in 8 of the form 
-im V -i-im are j-dense, equivalently the smallest topology j on 8 such that 
the equalizer of the pair of maps /, g : Q, — > where / is the composite 
V o (-i, — i o — i) and g is the composite To!^ is j-dense. 

Proposition 4.1. Let 8 be a topos and k be the Boolean (resp. De Morgan) 
topology on 8. Then for any weakly open local operator j on 8, j > k if and 
only if shj(8) is Boolean (resp. satisfies De Morgan's law). 
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Proof This follows immediately from the characterization of the Boolean 
(resp. De Morgan) topology on £ as the smallest topology j on £ such that 
all the subobjects in £ of the form mV^m (resp. of the form -mV-nm) are 
j-dense and the fact that £ is Boolean (resp. De Morgan) if and only if all 
the subobjects in £ of the form m V —mi (resp. of the form -im V -nm) are 
isomorphisms. Indeed, aj preserves (unions and) pseudocomplementations 
of subobjects and if j > k then any monomorphism which is /c-dense is also 
j-dense. □ 

Note that the essential point in the proof of Proposition 14.11 is the fact 
that if j is weakly open then the associated sheaf functor Oj preserves the 
'logical structure' of the subobjects involved in the definition of the Boolean 
(resp. De Morgan) topologies, i.e. aj(m V —>m) = a,j(m) V -iOj(m) (resp. 
cij(-im V -1-1771) = -ia,j(m) V -i-iOj(m)). 

To obtain an analogue of these results for other intermediate logics, we ob- 
serve that any intermediate logic obtained from intuitionistic logic by adding 
a single axiom scheme can be associated to a sequent of the form T \-g T = 0, 
where <j)(x) is a term in the algebraic theory of Heyting algebras, whose sig- 
nature consists of two constant symbols and 1, one unary operation -1 and 
three binary operations V, A and =>■. We can define the notion of a topos 
£ satisfying a given intermediate logic L specified by an axiom of the form 
T \~s <pL as above by requiring that the internal Heyting algebra in £ given by 
its subobject classifier Q should satisfy 0£. This condition can be expressed 
by saying that the equalizer of the pair of maps fz,,9L '■ ^ n ~ * ^ (where n 
is the number of free variables occurring in the term <Pl(x)), where Jl is the 
arrow which represents the interpretation of the term <fi(x) in the Heyting 
algebra Q and gi is the composite of the unique arrow !n« : tt n — > 1 with the 
truth value T : 1 — > Q, is an isomorphism. 

In view of the definition of double negation and De Morgan topology, 
this characterization leads us to defining the notion of L-topology on a topos 
as follows (recall from j8], specifically pp. 212-214, that the smallest local 
operator j on a topos for which a given monomorphism is j-dense always 
exists, so the following definition actually makes sense). 

Definition 4.2. (a) Let £ be an elementary topos and L be an intermediate 
logic presented by an axiom T T = <pL as above. The L-topology jf 
on £ is the smallest local operator j on £ such that the equalizer of Jl 
and gL in £ is j-dense; 

(b) Let A be a locale and L be an intermediate logic presented by an axiom 
T hjg T = <pL as above. The L-sublocale of A is the sublocale of A 
corresponding to the subtopos sh.sh(A)(Sh(A)) Sh(A). 
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Remark 4.3. Composing the classifying maps of subobjects in £ with fi 
gives rise to an operation £x on subobjects of £; in terms of this operation, 
the condition that, for a given local operator j on £, the equalizer of and 
gL should be j-dense can be reformulated by saying that all the subobjects 
arising as the result of applying the operation £x to arbitrary subobjects 
of £ are j-dense. Note that a subobject in the image ^(mi, . . . , m n ) of 
the operation £j> is a combination of the subobjects mi, . . . , m n by using the 
Heyting algebra constants and connectives exactly as they appear in the term 
4>l defining the logic L. 

That our general definition actually represents a natural generalization of 
the double negation and the De Morgan topologies is shown by the following 
result, which represents a generalization of Proposition 14. II to a wide class of 
intermediate logics. 

Proposition 4.4. Let £ be a topos, L be an intermediate logic specified by an 
axiom T T = <pL where ip^ is a term obtained by applying the operation V 
to terms only involving the connectives A, and and j'f be the L-topology 
on £ as in Definition ^. %\ Then 

(i) f L < 

(ii) sh.js{£) satisfies L; 

(Hi) For every implicationally open (resp. weakly open, if the connective^ 
does not appear in the term <Pl) local operator j on £, j > j'f if and 
only if shj(£) satisfies L. 

Proof Condition (i) is satisfied by definition of jf since is an implica- 
tionally open operator (cf. Example 4.5.9 [8]) and sh^(£) is Boolean whence 
it satisfies L {L being by our hypothesis an intermediate logic). 

To prove condition (ii) we observe that for any local operator j and 
any objects A,B& shj(£), the pseudocomplementation A =>• jB in shj(£) 
coincides with the pseudocomplementation A^B in £ . Indeed, the diagram 

Vl x Vl ^ s- Q 

commutes. Moreover, if j is dense then the initial object of £ is a j-sheaf 
and hence for any subobject A >—* E in shj(£), its pseudocomplementation 
-ijA in shj(£) coincides with its pseudocomplementation ->A in £. Therefore 
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for any dense local operator j the term <pi evaluated at any subobject in 
shj(£) (where the connectives A, V, =>• and -< are respectively interpreted 
by the Heyting operations of subobjects Aj, Vj, =>■ j and -ij in shj(£)) is 
equal to the result of applying the associated sheaf functor a,j to the result 
of applying 0l to the same subobjects, but regarded as subobjects in £ (by 
the particular form of the formula since a, preserves arbitrary unions, 
that is the interpretation of disjunctions). Therefore, since jf is dense (by 
condition (z)), by the definition of L-topology the sequent T T = ^ 
holds in shje(£) when it is evaluated at any subobject in shje(£), that is the 
topos shje(£) satisfies the logic L. 

Condition (Hi) follows from the fact that, since ctj preserves the 'logical 
structure' of the term it sends the equalizer of fi and gi in £ to an 
isomorphism (that is, by definition of L-topology, j > j'f ) if and only if the 
topos shj(£) satisfies the logic L. □ 

Notice that classical logic, De Morgan logic, Godel-Dummett logic and 
Smetanich logic all satisfy the hypotheses of the Proposition 14.41 

The following proposition represents a generalization of Proposition 2.5 

Proposition 4.5. Let £ be an elementary topos and L an intermediate logic 



as in the hypotheses of Proposition 4-4 Then for any implicationally open 



(resp. weakly open, if the connective^- does not appear in the term (f>i) local 
operator j on £, we have sh ^^(sh^s^)) = shj-£ Vj -(£). 



j 



L 



Proof We have to show that the relativization k at j of the local operator 
3l V j (in the sense of section 6 of [3]) satisfies the universal property in 
the definition of L-topology on shj(£), that is for any local operator s on 
shj(£), the equalizer E of fh^9h m sn j(£) is c s -dense if and only if s > k. 
Now, given a local operator s on shj(£), since the associated sheaf functor 
a,j : £ — > shj(£) preserves the logical structure of the term (pi, a s sends E to 
an isomorphism if and only if the associated sheaf functor £ — > sh s (shj (£)) = 
shg(£) corresponding to the local operator s on £ whose relativization at j 
is s sends the equalizer of Jl and ql in £ to an isomorphism, that is if and 
only if s > jf , equivalently s > k. □ 

One might naturally wonder if there exist explicit formulae for calculating 
L-topologies on Grothendieck toposes. We shall devote the rest of this section 
to addressing this problem. 
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Given a Grothendieck topos Sh(C, J) and an intermediate logic L corre- 
sponding to a term 0^ in the theory of Heyting algebras as above in this sec- 
tion, we can explicitly describe the Grothendieck topology Jl ^ J on C char- 
acterized by the property that the canonical inclusion Sh(C, Jl) Sh(C, J) 
can be identified with the subtopos shj L (Sh(C, J)) of Sh(C, J) (where ]l 
is the L-topology on Sh(C, J)), as follows. By definition of L-topology, ji 
is the smallest local operator on Sh(C, J) such that the equalizer E of the 
arrows Jl, gi '■ Qj n is dense for it (where Qj is the subobject classifier 

of Sh(C, J)). Now, if K is the Grothendieck topology on C corresponding 
to a local operator j on Sh(C, J) the condition for E to be Cj-dense can be 
expressed by saying that E, regarded as a subobject in the presheaf topos 
[C op ,Set], is c^-dense, and hence reformulated as the requirement that for 
any (Si,...,S n ) E fi/(c), {/ : d -)■ c \ f L (f* (Si, . . . , S n )) = M d } E J(c) 
(where M d is the maximal sieve on d). But, since in any topos the pullback 
functor along any arrow is logical and commutes with any closure operation, 
{/ : d c | f L (f*(S u ...,S n ))=M d } = {f:d^c\ r(f L (S u . . . , S n )) = 
M d }, that is {/ : d -)• c | f L (f* (S^ . . . , S n )) = M d } E J(c) if and only if 
Jl{Si, . . . , 5" n ) E J{c). We can thus conclude that the Grothendieck topol- 
ogy K on C corresponding to the L-topology on the topos Sh(C, J) is the 
Grothendieck topology on C generated over J by the sieves of the form 
...,S n ) (for any c E C and any (Si, . . . , S n ) E fij n (c)). 

If the formula (pi satisfies the hypotheses of Proposition I4.4l and the topol- 
ogy J on C is dense then one can equivalently describe K as the Grothendieck 
topology on C generated over J by the sieves of the form /l(Si, . . . , S n ) (for 
any c E C and any (Si,...,S n ) E Qj n (c)), where fi is the interpretation 
of the term 0^ in the presheaf topos [C op ,Set] applied the J-closed sieves 
Si, ■ ■ ■ , S n . 

Notice that a standard way of obtaining a dense geometric inclusion from 
a topos Sh(C, J) to a presheaf topos is the following. For any site (C,J), 
the full subcategory C of C on the objects c such that E J(c) is J-dense 
and hence by Grothendieck's Comparison Lemma we have an equivalence 
Sh(C, J) ~ Sh(C, J\c)', the induced topology J\g on C is dense, and hence, 
if the logic L satisfies the hypotheses of Proposition 14.44 the L-topology on 
Sh(C, J) admits a simpler description as the Grothendieck topology on C 
generated over J\g by the collection of sieves obtained by applying the term 
4>l to J | ^-closed sieves using the interpretation of connectives in the presheaf 
topos [C op , Set] (rather than in the topos Sh(C, J)). 

Let us now apply Proposition 14.41 in the context of locales. 

Proposition 4.6. Let A be a locale, L be an intermediate logic satisfying 
the hypotheses of Proposition \4-4\ above, and Al be the L-sublocale of A as 
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in Definition s.^ Then 
(i) Al is a dense sublocale of A; 
(ii) Al satisfies L; 

(Hi) For every implicationally open (resp. weakly open, if the connectives- 
does not appear in the term <Pl) sublocale A' of Al, A' C Al if and 
only if A' satisfies L. 

Recall that for any frame A and any filter F on A, the relation ~ on A 
defined by 'a ~ b if and only if (a 5) A (5 a) G F' is an equivalence relation 
on A, and the quotient set A/F is a frame satisfying the universal property 
that any frame homomorphism A — > B sending every element of F to the top 
element 1 of B factors uniquely through the canonical projection A — > A/F. 
Thus, under the hypotheses of Proposition 14.61 we can concretely build the 
L-sublocale of a locale A as the quotient of A by the filter generated by the 
set of elements of the form 0l(xi, . . . ,x n ) for x\, . . . ,x n G A. Of course, 
alternative constructions of L-sublocales of given locales, based on different 
representations of the corresponding toposes, are also possible. For example, 
one can obtain a different description of the DeMorganization of a locale A 
(i.e., of the L-sublocale of a locale A where L is De Morgan logic, cf. [2]) 
by representing the topos Sh(v4) = Sh(v4, J a) (where J a is the canonical 
topology on A) as Sh(A*, Ja\a*), where A* is the full subcategory of A on its 
non-zero elements. Recall from j2] that the De Morgan topology on a small 
category C, that is the Grothendieck topology on C corresponding to the 
L-subtopos of [C op , Set] for L equal to De Morgan logic (or equivalently to 
a dense subtopos Sh(C, J) of [C op , Set]) is generated by the pullback-stable 
family of sieves of the form 

{/ : d ->■ c | f*(R) = or f*(R) is stably non-empty} 

where R is a sieve in C on c; moreover, if C is a geometric category, one can 
suppose, without loss of generality, R to be generated by a single arrow. 

From this we easily deduce that the DeMorganization of a locale A can 
be identified with the surjective frame homomorphism £ : A — > A m defined 
as follows: A m is the set of elements I of A with the property that for any 
elements r, a G A with r < a, if b < I for every b < a such that either bAr = 
or for every c 7^ such that c < b, c A r 7^ 0, then a < I, while £ is the map 
sending any I G A to the smallest element /' > / belonging to A m . 

Similarly, one can calculate the L-sublocale £' : A — > Aqd °f a given locale 
A where L is Godel-Dummett logic. In general, the Grothendieck topology 
on a small category C corresponding to the L-subtopos of Sh(C, J) (where L 
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is Godel-Dummett logic), is generated by the pullback-stable family of sieves 
of the form 

{/ : d c | f*(R) C f*(S) or f*(S) C f (i?)} 

for any J-closed sieves i? and 5* on an object c G C. From this we immediately 
deduce, similarly to above, that Aqd can be described as the set of elements 
/ of A with the property that for any elements r, s, c G A such that r,s < c 
if (r =>- s) A c < Z and (s ^ r) A c < / then c < I, while £' can be identified 
with the map sending any element Z G A to the smallest element I' > / which 
belongs to v4 G£) . 



References 

O. Caramello, Frai'sse's construction from a topos-theoretic perspective, 
arXiv:math. CT/0805.2778v3. 

0. Caramello, De Morgan classifying toposes, Adv. in Math., 222 (2009), 
2117-2144. 

O. Caramello, Lattices of theories, arXiv:math.CT/0905.0299vl. 

O. Caramello, Universal models and definability, Math. Proc. Cam. Phil. 
Soc. 152, 279-302 (2012). 

O. Caramello, The unification of Mathematics via Topos Theory, 
arXw.math. CT/1 006. 3930vl. 

O. Caramello, A topos-theoretic approach to Stone-type dualities, 
arXiv.math. CT/1103.3493vl. 

O. Caramello and P. T. Johnstone, De Morgan's law and the theory of 
fields, Adv. Math. 222 (2009), 2145-2152. 

P. T. Johnstone, Sketches of an Elephant: a topos theory compendium. 
Vols. 1-2, vols. 43-44 of Oxford Logic Guides (Oxford University Press, 
2002). 

P. T. Johnstone, Conditions related to De Morgan's law, in Applications 
of sheaves, Lecture Notes in Math. Vol. 753 ( Springer- Verlag, 1979). 

S. Mac Lane and I. Moerdijk, Sheaves in geometry and logic: a first 
introduction to topos theory (Springer- Verlag, 1992). 



21 



